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(5jQi Abstract. In this paper we reduce the problem concerning the number of connected com- 

'"^ ' ponents in the intersection of two real opposite open Schubert cells in SLn (K) / B to a purely 

• • , combinatorial question in the space of upper triangular matrices with F2-valued entries. The 

. ^ ' crucial step of the reduction uses the parametrization of the space of real unipotent totally 

, positive upper triangular matrices introduced in [L] and [BFZ] . 

§1. Introduction and results 

For more than hundred years Schubert decomposition of complete and partial flag 
manifolds and Schubert calculus has been an intertwining point of algebra, geometry, 
representation theory and combinatorics. In this paper we are concerned with the further 
refinement of Schubert decomposition theory. 

Our far and ambitious goal is to describe the topology of intersection of two arbitrary 
Schubert cells. This problem seems to be very important in connection with representation 
theory, in particular, with calculation 

of Kazhdan-Lusztig polynomials, which is known to be a very hard problem. 

As a minor step in this direction we calculate in this paper the number of connected 
components in the intersection of two open opposite Schubert cells in the space of real 
n-dimensional fiags. This question was raised in [A], and later, in connection with criteria 
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of total positivity, in [SS]. Other topological characteristics of pairwise intersections of 
Schubert cells (not neccessary opposite) are considered in our previous papers [SV, SSVl, 
SSV2]. 

Despite the fact that in this paper we consider only real algebraic varieties, we hope that 
our approach can give some information about complex geometry as well. The reasons for 
this hope are as follows. 

a) The calculation method is based on the beautiful and very deep ("very algebraic") 
results by Berenstein, Fomin and Zelevinsky [BFZ] on the Lusztig parametrization of the 
unipotent lower triangular matrices, which form an open cell in the flag manifold. It 
looks like the same type of parametrization and cell decompositions might be used also 
for calculation of certain topological characteristics (e.g., the fundamental group) in the 
complex case. 

b) Any real algebraic manifold satisfies the so-called Smith inequality: the sum of its 
Betti numbers for homology with F2-coefficients is less or equal than the sum of Betti 
numbers of its complexification with Z-coefficients. By the results of one of the authors 
(see [S]), the intersection of opposite open cells in the space of complete flags enjoys the 
so-called M-property, i.e., the Smith inequality becomes an equality. It is another indirect 
hint that real and complex geometries of this intersection are related very closely. 

Recall that a real flag / is a sequence of n linear subspaces {/^ C C • • • C /"~^ C 
yn _ ]^nj.^ where dim/'^ = k. We denote the set of all real flags by F„. In an obvious 
way one can identify with the set SLn(R)/B, where B is the Borel subgroup of all 
upper triangular matrices. Indeed, fix coordinates in W^. Then any nondegenerate matrix 
produces a fiag whose i-dimensional subspace is generated by the first i columns of the 
matrix. 

Two flags / and g are called transversal if all linear subspaces of / are transversal to 
all subspaces of g, i.e., for any pair 1 



dimifng^) 



i + j — if i + j ^ n, 
0, otherwise. 



Let us choose a pair of transversal flags / and g. The main object of our interest is the 
set W^g of all flags transversal to both / and g. Evidently, W^g is the intersection of open 
maximal Schubert cells in Schubert decompositions of the variety of complete real flags 
SLn{M.)/B with respect to the flags / and g. Since the group SLn(M.) acts transitively 
on pairs of transversal fiags, all g are diffeomorphic. We thus omit the indices / and g 
and write just U^. 

Let us now use the isomorphism = SLn(^)/B to introduce coordinates in F„ (and, 
in particular, in [/"). Denote by {ei,...,en} the standard basis in and take for / 
the fiag spanned by {ei}, {ei, 62}, . . . , and for g the fiag spanned by {e„}, {e^, e„_i}, . . . . 
Then the open Schubert cell of all fiags transversal to g is identified naturally with the 
set of all lower triangular unipotent matrices; namely, the ith subspace of a variable flag 
is spanned by the flrst i columns of the matrix. 

In order to make our notation consistent with that of [BFZ] we transpose lower triangu- 
lar matrices and parametrize flags transversal to g with the set N'^ of all upper triangular 
unipotent matrices. 
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Flags transversal to both / and g are described in the following way. Let [ be an 
arbitrary subset of {1,2,..., n}, and be the determinant of the submatrix formed by 
the first |l| rows and the columns numbered by the elements of [; we write instead 
of -D{n-fe+i,n-fe+2,...,n}- The sct of all flags transversal to both / and g corresponds to 
the set of all upper triangular matrices satisfying the additional restriction Di ^ Q for all 
i = 1, . . . ,n — 1 (see [SV] for details). Let us denote by the divisor {Di = 0} C A^", 
and by A"^ the union U^Ji^Ai. We thus see that C/" is diffeomorphic to the complement 

The main result of the present paper is a reduction of the topological problem of finding 
the number of connected components in the intersection of two open opposite Schubert 
cells to a purely combinatorial problem of enumerating the orbits of a certain linear group 
action in the vector space of upper triangular matrices with F2-entries. 

This combinatorial reduction consists of two steps. The first one seems very natural and 
was obtained independently by K.Rietsch in a more general situation (for the case of A- and 
D-series). It leads to a combinatorial problem of enumerating the connected components 
of a certain graph, see [R] and §2. The second step allows to decrease significantly the 
cardinality of the graph considered and, finally, leads to a F2-linear group action. 

The resulting reduction of the initial problem to the group action can be generalized 
in a natural way to the case when the initial fiags / and g are not in general position. 
Presumably, the number of orbits of this generalized group action coincides with the 
number of connected components in UJ ^ for any relative position of / and g. Strangely 
enough, the first step of the reduction does not generalize directly to the case of an 
arbitrary pair {f,g). Apparently, there exists a deeper connection between the initial 
problem and the group action than the one known to the authors for the present moment, 
see Final Remarks. 

Let us formulate the main result of our paper. Consider the vector space A^"^(F2) 
of upper triangular matrices with F2-valued entries. We define the group &n as the 
subgroup of GL{N'^{¥2)) generated by F2-linear transformations gij, 1 ^ i ^ j ^ n — 1. 
The generator gij acts on a matrix M e iV"'(F2) as follows. Let M*-' denote the 2x2 
minor of M formed by rows i and i + 1 and columns j and j + 1 (or its upper triangle 
in case i = j). Then gij applied to M changes M*-' by adding to each entry of M*-^ the 
F2-valued trace of and does not change all the other entries of M. For example, if 

i < j and M*-^ ~ (^c ' ^^^^ ^^-^ ^^^^S®^ ^ follows: 

^\ t-^ f ^ b + a + d\ 
\c dj \c + a + d a J' 

Observe that each gij is an involution on A'""(F2). Some other properties of 0^ are 
given in Final Remarks. Apparently, an explicit description of (5n can be derived from the 
above mentioned properties and the classification contained in [Jl]. The most essential 
result relating the properties of G„ to our initial question is as follows. 

Main Theorem. The number tl„ of connected components in coincides with the num- 
ber of <3n-i- orbits in A^"'~-'^(F2). 

The main conjecture, which is based on our computer experiments and a detailed study 
of the 0n-action, is as follows. 
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Main Conjecture. The number tt„ of connected components in equals 3x2"^^ for 
all n > 5. 

Cases 71 = 3,4 or 5 are exceptional, with fja = Q, ^4 = 20, Us = 52. 

The structure of the paper is as follows. In §2 we recall some basic constructions of [L] 
and [BFZ] and get the first combinatorial reduction of the problem. Section §3 is central 
in the paper. Here we describe the second combinatorial reduction and prove that it is 
consistent. 

We are very grateful to A. Zelevinsky for a number of stimulating discussions and en- 
couragement, and to K. Rietsch who (after the talk on the topic given by B. Shapiro at the 
Northeastern University) provided us with a copy of her unpublished paper [R]. B. Shapiro 
and A. Vainshtein express their gratitude to Volkswagen-Stiftung for the financial support 
of their stay at MFO in Oberwolfach (under the program "Research in Pairs"), where an 
essential progress in the proof of the above main conjecture was achieved. 

§2. Chamber ansatz and the first combinatorial reduction 

2.1. Significant recent papers [L] and [BFZ] have shown the importance of the following 
parametrization of the set N^q of totally positive real upper triangular n x n matrices. 
In particular, it implies a number of interesting results on canonical bases of quantum 
groups, as well as new criteria of total positivity. Namely, denote by Wq the permutation 
of the maximal length in the symmetric group 5"^ and fix some reduced decomposition 
Wq — Si-^ ...Si^, where Si^ stands for the transposition + 1), 1 ^ ij ^ n — 1, 

m = n{n — l)/2. Following G. Lusztig, one can factorize any matrix M. E N^q into the 
product 

(1) M^il+ti- Es.Jil + t2 ■ Es,^ ) X • • • X (1 + t„ • Es,J, 

where Eg.^ is the matrix with the only nonvanishing entry es^^,si^+l = 1; ^ind all ti, 
I = 1, . . . ,m, are positive. 

The right hand side of the above formula yields a well-defined mapping L^j : MJ^ N'^, 
where a stands for the reduced decomposition of Wq chosen above. 

A. Berenstein, S. Fomin and A. Zelevinsky have derived the formulas for the parameters 
{ti} in terms of the matrix entries of Ai. Using their formulas, or directly, one can get 
the following expressions for Di{A4), which hold true for any reduced decomposition a: 

Di{M)=ti-...-tr„ 

D2{J^) — t2 ■ ■ ■ ■ ■ tn ■ tn+1 • . . . • t2n-l, 
n-1 

Dn-l{M) = Yl tkn-tih+11- 

Observe that each Di is a monomial in {ti}. Therefore, if t j for alH = 1, . . . , m, 
then all the Di do not vanish. Thus, the image of the map : (M\ 0)"^ A^"^ for any 
reduced decomposition a of Wq lies in W^. In fact, the explicit expressions for {ti} imply 
the following proposition. 
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Proposition. L^- is a diffeomorphism of (M \ O)'" onto its image Ua <ZU'^ . 

Denote by the complement to Ua in t/"^, and let E" denote the set of all reduced 
decompositions of Wq. 

2.2. Lemma. The codimension of f]^^^.^, in is at least 2. 

Proof. To prove the claim it suffices to find two reduced decompositions a and r such 
that the codimension of C^r fl C^- is already at least 2. It follows from [BFZ] that 
for any cr e S"^ is represented as the union of irreducible divisors given by equations 
M[ = 0, where the index [ runs over a certain subset Za of increasing subsequences of 
{1, 2, . . . , n}. The explicit expression for M[ is given by the so-called Chamber Ansatz of 
[BFZ]. Namely, let be an n x n matrix and [A^]+ denote the last factor M.2 in the 
Gaussian LDU-decomposition M. = M^VM.2i where Mi,M.2 € N"^ and V is diagonal. 
Then Mi(M) = D^{M), where M = [wJ^Af^] + . 

Let us fix (7 = SiS2 ■ ■ ■ Sn-lSlS2 ■ ■ ■ Sn-2 ■ ■ ■ S1S2S1 and T = Sn-lSn-2 ■ ■ ■ SlSn-lSn-2 ■ ■ ■ 

S2 ■ ■ . Sn-iSn-2Sn-i- It foUows from the Chamber Ansatz that 

£^ = {{r, r + 1, . . . , g} : 1 < r < g < n}, 

£r = {{1,2, . . U {p,p+l, . . .,n - 1}: < s <p < n}, 

and thus £o- n = 0. 

Consider a matrix A4 of the form 



M = 
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* 
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1\ 
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It is easy to check that for a generic A4 one has Mi{A4) — for any I E £a, but 
Mi{M) 7^ for I e £t-. Since the divisors M[ = are irreducible for aU I e £a U we 
thus get codim C^CiCr ^ 2. □ 

2.3. Corollary. The number fj^ is equal to the number of connected components of 

Proof. The number of connected components does not change if we delete a subset of 
codimension ^2. □ 

2.4. Transition rules. The coefficients {ti} of factorization (1) depend on the choice 
of the reduced decomposition cr. The corresponding transition formulas, borrowed from 
[BFZ] , are given below. All reduced decompositions can be obtained from each other by a 
sequence of the so-called 2- and 3- moves. A 2-move is the interchange of neighboring Si^, 
and in the decomposition under the assumption that they commute, and a 3-move 
is the substitution of Sj+iSjSj+i instead of sjSj^iSj. 
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The transition formulas for the 2-move at the positions + 1) are as follows: 

t'i = ti+i, 
f' - f- 

The transition formulas for the 3-move at the positions + l,i + 2) are more com- 
plicated: 



t' 



ti+lti+2 



(3) ^i+l = ti + ti+2, 

,1 ti-\-iti 

-r ti+2 

2.5. Sign transition rules. Let stand for the sign of ti, that is, G {+, — } (we 
assume that ti does not vanish). Below we formulate transition rules for {xj} under any 
2- or 3-move. 

For any 2-move, the new signs are defined uniquely from (2): 

(4) 

x^+i = Xi. 

For 3-moves, there are two different possibilities: 

1) in the following cases the new signs are defined uniquely from (3): 

(+ + +) ^ (+ + +) 

(5) (- - -)-(-- -); 

(+ - +)-(-+ -) 
(- + -)-(+- +) 

2) for all the other cases, the changes of signs are given in the following table: 

(+ - -) 

(+ + -) ^ or 

(- + +); 
(+ - -) 

(- - +) ^ or 

(6) (- + +); 

(+ + -) 

(-h — ~) ^ or 

(- - +); 
(+ + -) 

(- + +) ^ or 

(- - +)• 
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2.6. Lemma. All the changes of signs listed in (6) can be realized. 
Proof. It suffices to check only the case 

(+ - -) 
(+ + -) ^ or 

(- + +)• 

Let us prove, for example, that the sign sequence (+ H — ) can be transformed into both 

(H ) and ( — h +). Suppose that ti + ti+2 > 0. Then one has ti > 0, ti+i > 0, ti+2 < 0, 

and ti + ti+2 > 0. Transition formulas (3) imply t[ = < 0. In the same way one 

gets from (3) t[_^_i > and t[_^2 > 0) ^^^^ '^^ S^^ transition {+ -\ — ) ^ ( — h +). 
Since ti and ti+2 have opposite signs, we can deform the initial parameters ti, ti+i, ti+2 
(in a nonvanishing way) into ti, t^+i, such that ti + ti+2 < 0. This gives us the second 

transition (+H — )^(H )• 

In the same way one can show that all the other transitions listed in (6) can be realized 
as well. □ 

2.7. The graph of reduced decompositions modulo 2-moves. Consider the set 
of all reduced decompositions of Wq modulo 2-moves. Let us present as a graph 

(which we also denote by G^). The vertices of are the equivalence classes of reduced 
decompositions modulo 2-moves. Two vertices are connected by an edge if there exists a 
pair of representing reduced decompositions such that some 3-move sends one of them to 
the other one. 

Another well-known interpretation of is the set of topologically different arrange- 
ments of n-l- 1 pseudolines in R^. The set G" was studied, e.g., in [OM, pp. 247-280] and 
[Kn, pp. 29-40], but to the best of the authors knowledge, even the cardinality of G" is 
still unknown for large n. 

Observe that if two reduced decompositions ui and a2 are equivalent modulo 2-moves, 
then the corresponding sets Uai and coincide, by (2). Let us fix an arbitrary repre- 
sentative a{v) in each equivalence class v. Then it follows from Corollary 2.3 that tJn is 
equal to the number of connected components of [Jy^G"-^a(v)- 

2.8. The "large" graph G"^ as a covering of G"^. Let us now construct a certain 
covering G^ of G". Namely, a vertex of is a pair consisting of a vertex v of G"' and 
a set of m = n{n — l)/2 signs (that is, -t-'s or — 's) interpreted as values of the variables 
{xj} for the decomposition a{v). Thus, the fiber over any vertex of G"^ contains exactly 
2"! vertices of G^. Two vertices of G^ are adjacent if 

1) their projections in G" are adjacent; 

2) the corresponding variables Xj, Xj+i, Xj+2 and x^, x^^.j^, x^^.2 satisfy relations (5) or 
(6). 

Let us denote by tt : G^ —>■ G" the natural projection. 

2.9. Theorem (first combinatorial reduction). The number of connected compo- 
nents of is equal to that of G" . 

Proof. A vertex {v, x), x = {xi, . . . , >Cm}, of G" can be identified with the image W^^^,) 
of the set M^^^ x ■ ■ ■ x M.^^^ under the mapping L^i^^y By 2.7, jj^ is just the number of 
connected components in the union of the above images. 
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Suppose that {v, k) and (f x') are adjacent in G". Then there exist a and a' G v' 
such that a' is obtained from a by a 3-move and the corresponding variables k and 
(obtained from x and x', respectively, via (4)) satisfy (5) or (6). Similarly to the proof of 
Lemma 2.6, we see that the intersection of and lA^, is nonvoid. However, = U^^^-) 

and U^', = U^[^,y Thus, U^^^^nU^^^,^ ^ 0, and hence U^^^^ and U^^^,^ belong to the 
same connected component of V^. 

Suppose now that H W^^^z-j 7^ 0- Then, by 2.1, there exists a sequence 

{ai,a^,a2,cr^, ■ ■ ■ ,crk,a''} such that (Ti = (j{v), = cr{v'), aj and are equivalent 
modulo 2-moves, and aj is obtained from (t^~^ by a 3-move. Denote by v" the equiva- 
lence class of (72 modulo 2-moves and fix a generic matrix Ai G '"'^(^(t;')- The matrix 
M. and relations (4)-(6) define uniquely k" such that the vertices (v , x) and {v" ^ x") are 
adjacent in G". Proceeding in the same way, we get a path from [v, x) to some {y' , x') 
in such that M G W^^^^ ^^alv'Y However, the sets U^[^,^ and for x' ^ x' 
are disjoint, and thus x' = k' . Therefore, {v, x) and (f x') lie in the same connected 
component of G^. □ 

The above theorem reduces our initial problem to a purely combinatorial setup. How- 
ever, since the number of vertices in G"' equals 2'^^'^~^^/'^ ■ jG"'], a direct solution of this 
combinatorial problem is hardly possible. 

§3. Reduction to the fiber of tt: G" G". 

Theorem 3.2 below reduces our initial problem to the calculation of the number of 
connected components in a smaller graph with "only" 2'^^'^~^^/'^ vertices. 

3.1. Construction of the graph V^. Let us fix the vertex Vq G that corresponds 
to the equivalence class of the reduced decomposition S1S2 ■ ■ ■ Sn-iS2S2 ■ ■ ■ Sn-2 ■ ■ ■ S1S2S1. 



elementary diamond 




FiG.l. The special vertex Vq 

We consider Vq as an arrangement of n pseudolines (see Fig. 1). The intersection point 
of two pseudolines is called a node; thus, Vq has m — n{n — l)/2 nodes that lie on n — 1 
horizontal levels (the zth level contains n — i nodes). Define the vertex set of as the 
set {+, — I™' of all the choices of signs at all the nodes of Vq. Obviously, this set is one of 
the fibers of the projection tt: G"^ G"^, namely, the inverse image of Vq. 

Let us now define the edge set of T^. The faces of the arrangement Vq are of two 
types: triangles and diamonds (see Fig. 1). Let us call them elementary regions. Observe 
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that each elementary region has exactly two horizontal nodes (those lying on the same 
horizontal level). The number of this level is called the height of the elementary region. 

For any elementary region A we define the involution I a on the vertex set of F"^: I a 
reverses the signs at all the nodes of A. An involution I a is called admissible for a vertex 
X e r" if the horizontal nodes of A have the opposite signs in x. Two vertices xi and 
X2 of F"^ are connected by an edge if and only if there exists an elementary region A such 
that xi = Ia{x2) and I a is admissible for xi (and thus, for X2). 

3.2. Theorem (second combinatorial reduction). The number of connected compo- 
nents of is equal to that ofV^. 

The proof of this main result of the paper splits up into two major parts and is post- 
poned till the end of this section. 

3.3. Proposition. Let x and x* belong to the same connected component ofT^, then 

{vq, x) and {vq, x*) can be connected by a path in . 

Proof. Without loss of generality one can assume that x and x* are the endpoints of an 
edge in F"^. Below we construct certain paths in connecting [vq, x) and {vq, x*). 

Let A be the elementary region that defines the edge [x, x*]. We proceed by induction 
on its height h{A). 

Let h{A) = 1, then A is an elementary triangle. Denote the signs of its nodes in x by 
Xi, Xi_|_i, Xi_(_2- Since [x, x*] G F", we have x^ = Xi+2 (hereinafter x stands for the sign 
opposite to x). We thus can use the rules (6) twice to get first x^ = Xj, Xi_^_i = x^+i, 
= and then x" = x^ = x^, xf_^^ = x'/^^ = Xj+i, xf.^^ = x-_^2 = Hence, 

the path between (wq , x) and {vq, x*) G'^ in this case consists of two edges (see Fig. 2 for 
an illustration). Observe that all the nodes involved in the above transitions lie on the 
two pseudolines containing the left side and the base of A. 




Fig. 2. The sign flip for the nodes of an elementary triangle 

Assume now that the assertion holds whenever the height of the elementary region A 
defining the edge [x, x*] is at most k — 1; moreover, assume that all the nodes involved 
in the neccessary transitions lie on the two pseudolines containing the upper left and the 
lower right sides of A. 

Let now h{A) = k > 1, and hence A is an elementary diamond. Consider the sequence 
{Ai, . . . , Ak} of elementary regions defined as follows: 

Ai = A; 
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the upper node of Ai is the leftmost node of Ai-i, 2 ^ i ^ k; 
the rightmost node of Ai is the lower node of Ai-i, 2 ^ i ^ k. 

Evidently, Ak is an elementary triangle. Applying (5) or (6) to the signs of its nodes, 
we can pass to a neighboring vertex (f", x') of G"^ (see Fig. 3). 




Fig. 3. To the proof of Proposition 3.3 
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Let us now delete from the arrangement the pseudohne that defines the right side of 
the triangle in Vq. We thus get an arrangement of n — 1 pseudolines, which is evidently 
isomorphic to Vq~^, and a sign distribution 5/ on it, which corresponds naturally to x'. 
However, the height of A in this arrangement equals k — 1, and thus, there exists a path 
from {vq~^,>c') to {vq~^ ,>c") in the graph where >c" = Ia{>c') in Vq~^ . Since this 

path involves only nodes that lie on the two pseudolines defining the upper left and the 
lower right sides of A, this path is lifted naturally to a path in that connects [vi, x') 
with (f f , k") such that x" = x' at the nodes of A and x" = x' otherwise. To complete 
the induction step it suffices to apply in the opposite direction the transition that leads 
from {vq^k) to {v'^^x') and to note that the nodes involved in this transition lie on the 
above described pseudolines (see Fig. 4 for an illustration). □ 




Fig. 4. The sign flip for the nodes of an elementary diamond 



3.4. Outline of the further strategy. Our goal is to prove the inverse of Proposi- 
tion 3.3, namely, that if two vertices of F"^ are the endpoints of a path p in G^, then they 
lie in the same connected component of F"^ (see Proposition 3.16). Consider the projection 
7r(p) of such a path p; evidently, it is a closed path in G". We next prove the following 
property of the paths p in whose projection tt{p) is a closed path in C^: for any p 
satisfying the above condition there exists a sequence of paths in such that each path 
in the sequence has a simple structure (canonical lifts and special lifts, see 3.5 and 3.6), 
and the concatenation of all the paths in the sequence is a path between the endpoints 
of p (see Lemma 3.7). Therefore, it remains to prove that the inverse of Proposition 3.3 
is true for special lifts (Corollary 3.10) and for canonical lifts of closed paths (Corollary 
3.15). To obtain the first of these results we establish certain relations between two fibers 
F"(m) and V^{y) over adjacent vertices u and v of (see 3.8 and Lemma 3.9). To get the 
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second one, we find a basis of tlie space of closed patlis in (see 3.11 and Lemma 3.14) 
and prove the corresponding statement for all the elements of the basis (see Lemmas 3.12 
and 3.13). 

3.5. Canonical lifts. Consider an arbitrary edge e = in and an arbitrary 

vertex = (ti^,x^) e 7r~^{u^) of G". The sign transition defined by the 3-move e is 
governed either by (5), or by (6). In the first case, there exists a unique vertex = 
(■u^,x^) e 7T~^{u^) such that [■u^,{t^] is an edge of G". We then say that [■u^,{t^] is the 
canonical u^-lift of e (see Fig. 5). 

In the second case, there exist two vertices v?, v"^ G 'k~^{v?) such that both [v}, v?] and 
[-u^, v^] are edges in G^; besides, there exists also v"^ G 'k~^{u^) such that both [v^ , v?] and 
[{;^,{;^] are edges in G". In this case, the canonical u^-lift of e is the edge that preserves 
the middle element Xi+i of the corresponding triple at v} = {u^, x^) (see (6)). Observe 
that in this case the canonical -y^-lift of e is the only edge among [v^^ u^] and [v"*",!;^] that 
docs not touch the canonical w^-lift of e. The canonical u^- and i;^-lifts of e are called 
twins (see Fig. 5). 




The first case: uniquely defined signs The second case: two possibilities for the 

2 2 
in the fiber above u signs in the fiber above u 



Fig. 5. Canonical lifts and twins 

In any case, if [u^, u^] is a canonical lift of e, we write U2 — Ce{ui) and X2 = Ce(xi). We 
deliberately drop the subscript if there is no ambiguity in identifying the edge in question. 

Let 7 be a path in G"'. A path 7 in G" is said to be a canonical lift of 7 if all the edges 
of 7 are canonical lifts of edges of 7. Evidently, each path 7 in G"^ has a canonical lift, 
which depends on the choice of the initial vertex in G^. If we fix such a vertex, then the 
canonical lift of 7 is defined uniquely. 
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3.6. Special lifts. Consider a path 7 in G"' sucii ttiat some canonical lift e = [u, v] of 
its last edge has the twin e' — [u' , v']. Let 7 and 7' be the canonical lifts of 7 containing e 
and e' , respectively. We replace the edge e' by the edge [u,v'] and get a noncanonical lift 
7^ of the closed path 7^ in obtained by traversing 7 twice in the opposite directions. 
The path 7^ is said to be a special lift of 7^ (see Fig. 6). Observe that the number of 
edges in a special lift is always even. 




Fig. 6. The special lift of 7^ 

3.7. Lemma. For any lift 'j of a closed path 7 in there exists a sequence 71, . . . ,7a; 
of paths in G^ such that 'jk is a canonical lift of'j, all the other paths in the sequence are 
special lifts, and the concatenation 0/71, ... ,7^ is a path between the endpoints of 

Proof. Indeed, let us use the following procedure. Go along 7 until the first noncanonical 
edge occurs, then return back using canonical edges only; we thus get a special lift. Then 
traverse the second half of the previous path in the opposite direction and continue along 
7 until the next noncanonical edge occurs. Return back using canonical edges only, and 
so on. The very last path in this sequence is a the canonical lift of 7. □ 
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3.8. Graphs r'^(w). Instead of Vq, one can start the construction procedure at any 
vertex u of G^, i.e., at any other arrangement of pscudolines. In this case the vertex set of 
r"(u) is defined as the preimage 7t~^{u). Obviously, the pseudohnes divide the plane into 
a disjoint union of elementary regions (triangles and diamonds in the case of Vq). Each 
elementary region has exactly two horizontal nodes, and one can define edges of T'^{u) by 
exactly the same rule as above, with the help of admissible involutions. 

Let u and v be two adjacent vertices of C^. The edge [w, v] corresponds to a 3-move that 
produces the "perestroika" of the pseudoline arrangment u defined by some elementary 
triangle A, see Fig. 7. 




Fig. 7. Perestroika of diagrams corresponding to a 3-move 

Wc say that A is the e-core of u. Observe that there exists a natural one-to-one 
correspondence between the elementary regions of u and v, which takes the e-core of u to 
that of f ; we denote this correspondence by Ce (as above, we drop the subscipt when e is 
identified unambigously). 

3.9. Lemma. Let e — [u,v] be an edge of G"^, (w, x) e 7r~^(u) he a vertex of G"^, A 
be the e-core of u, and B he an elementary region of u such that Ib is admissible for x. 
Then exactly one of the following possibilities holds: 

either I g(^B) is admissible for c(x) and c(/b(x)) = /c(b)(c(x)); 

or Ic{B) is admissible for c{>i), Ic{A) is admissible for Ic(b){c{>^)), o-nd c{Ib{>i:)) = 
Ic{A) o/c(B)(c(x)); 

else Ic{A) is admissible for c(x), Ic{b) is admissible for /c(a)(c(x)), and c{lB{>i)) ~ 
Ic{B) o/e(^)(c(x)). 

Proof. If A and B are not neighbors, then the first of the above possibilities is apparently 
true. 

All cases of neighboring A and B (up to obvious symmetries) are considered in the 
following series of pictures. Abusing notation we omit c and c to make figures more clear. 
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1. Equilateral triangle (all the nodes of A have the same sign). 
Below we present all possible basic cases. 




Fig. 8. Equilateral case 



All other possible choices of signs and positions of B are symmetric (obtained by the 
global sign change and/or symmetry w.r.t. the vertical axis) to the ones considered. 
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2. Isosceles triangle (base nodes of A have the same sign). 
Below we present all possible basic cases. 

Cb OC Cb canonical 3-move (Eb 

' 5@a@QC 



OC mm canonical 3-move Cp 



^■jCb OC mm canonical 3-move jtMiJ CP 



OCiCji canonical 3-move 5 IQi 

' □c®ac 



^^^^^ ^^T^ 

— ^ — ^ ^ — ^ — ^ — 

Cp OC Cp canonical 3-move Cp 

(Ok OC (O^ canonical 3-move (O^ 



Fig. 9. Isosceles case 

All other possible choices of signs and positions of B are symmetric to the ones consid- 
ered. 
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3. Scalene triangle (base nodes of A have different signs). 
Below we present all possible basic cases. 




Fig. 10. Scalene case 
All other possible choices of signs and positions of /3 are symmetric to the ones consid- 
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ered. 

These series of pictures prove the lemma. □ 

3.10. Corollary. The endpoints of a special lift lying in a fiber 7r~^{u) for some u e 
belong to the same connected component ofV^{u). 

Proof. We prove the statement by induction on I, where I is the half-length of the special 
lift 7 in question. 

Let / = 1, then 7 is a special lift of some edge e and coincides (up to obvious symmetries) 
with the path {a, 6} shown on Fig. 11. The existence of the r"^(u)-edge c shown by the 
curved arrow proves the base of induction. 




Fig. 11. Example of a special lift of length 2 



Suppose now that the statement holds for I ^ K. Let us prove it for / = K + 1. 
Consider a path 7 = (-u = uq, uk, uk+i, uk, • • • , mi, uq) in of length 2{K + 1) 

and take its arbitrary special lift 7 in G. Let uq and u'q be the endpoints of 7, ui — Ce('Uo)) 
u'l — Ce('Uo), where e = [tto, u\\. Then u\ and u'l are the endpoints of a special lift of length 
2i^, and thus they belong to the same connected component of T'^{ui). Now, by Lemma 
3.9, uq and u'q belong to the same connected component of T'^{u). □ 

3.11. The following two types of cycles in are called the A- cycle and the di- cycle, 
respectively, see Figs. 12,13. 



...,i,i+l,i,....j0+l0,... 




...,i+l,U+l,...J,j+l,j,... ...,U+l,i,...J+ljj+l,- 
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Fig. 12. A 4-CYCLE (commutativity of separated transposi- 
tions) 

...i,i-bl,i+^,U+l,i-" 



i,i+l,i -> i+l,i,i+l 

...i+l,i,i+l,i+2,i+l,i. 

i+l,i+2,i+l-> i+2,i+l,i+2 

T 

...i+l,i,i+2,i+14+2,i- 



i,i+l,i-> 

.i,i+l,i+2,i+l,i,i+l... 

i+l,i+2,i+l -> i+2,i+l,i+2 

.i,i+2,i+ 1 ,i+2,i,i+ 1 — 



i,i+l,i -> i+l,i,i+l 



i,i+l,i -> i+l,i,i+l 



.i+ 1 ,i+2,i+ 1 1 4+2 i+2,i+ 1 44+ 1 4+24+ 1 • 



i+l,i+2,i+l -> i+2,i+l,i+2 




i+l,i+2,i+l -> i+2,i+l,i+2 



.i+24+ 1 44+24+ 1 4+2. 



Fig. 13. An 8-cycle (Frenkel-Moore equation) 



3.12. Lemma. Any canonical lift of a A-cycle in is a cycle in G^. 

Proof. Follows from the commutativity property for 4-cycles in G": the resulting sign 
transition for two consecutive nonintersecting triples Xj, Xj+i, Xj-|-2 and x^, >(k+i, >ik+2 
does not depend on their order □ 

For 8-cycles, the situation is more complicated: a canonical lift of an 8-cycle in is 
not necessarily a cycle in G". However, the following statement holds. 

3.13. Lemma. The endpoints of a canonical lift of an 8-cycle (considered as a loop at 
u e G") belong to the same connected component ofV'^{u). 

Proof. One can prove this fact by a direct check of all the possibilities occuring for dia- 
grams with 4 pseudolines. The authors have also written a program in Mathematica that 
calculates the signs in the final diagram for all possible sets of signs in the initial digram 
and checks if these vertices are connected in T'^{u). □ 

3.14. Lemma. The set of all 4- and 8-cycles in G^ form a system of generators for the 
first homology group -ffi(G"', Z2). 



*2 



Proof. Let us introduce the rank of a reduced decomposition as follows: p{si-^s 
ii +12 + ■ ■ ■+ik- Obviously, the rank does not change under 2-moves, thus it is well-defined 
for vertices of G". Any 3-move changes the rank of a vertex exactly by 1. 

Let 7 be an arbitrary cycle in G^, and denote by p{^) the maximum of the ranks of 
the vertices in 7. We prove by induction on p('y) that 7 is homologous to a sum of 4- and 
8-cycles. The base of induction is trivial. Assume now that the statement holds for the 
cycles with the rank less than r, and fails for cycles of rank r. Let 7 be a counterexample 
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with the minimal number of vertices of rank r. Consider an arbitrary vertex G 7 such 
that p(7) = r, and its neighbours v' and v" in 7. The edges [v,v'] and correspond 
to 3-moves, each involving a triple of simple transpositions. We distinguish the following 
three cases. 

1. These triples coincide. Then v' = v" , and thus 7 is homologous to a cycle 7* such 
that either p(7*) = r — 1, or p(7*) = r and the number of vertices of rank r in 7* is less 
than that in 7, a contradiction. 

2. These triples are disjoint. Then there exists a vertex v* of G"' such that 
{v* ,v\v,v" ,v*) from a 4-cycle 74; observe that p{v*) = r — 2. Let 7* = 7 + 74, then 
either p(7*) = r — 1, or p(7*) = r and the number of vertices of rank r in 7* is less than 
that in 7. Since 7 = 7* + 74, we thus see that 7 is not a counterexample. 

3. These triples intersect, but not coincide. Then there exists an 8-cycle 73 containing 
the edges [v, v'] and [v, v"] such that the ranks of all its vertices excluding v are less than 
r. We then take 7* = 7 + 78 and proceed as in the previous case. □ 

3.15. Corollary. The endpoints of a canonical lift of any closed path in {considered 
as a loop at u E G") belong to the same connected component o/r"(«). 

Proof. Follows from Lemmas 3.9 and 3.12-3.14. □ 

3.16. Proposition. If the endpoints of a path in belong to F"', then they lie in the 
same connected component ofV^. 

Proof. Follows from Lemma 3.7 and Corollaries 3.10 and 3.15. □ 

3.17. Proof of Theorem 3.2. Follows directly from Propositions 3.3 and 3.16. □ 

3.18. 0n-i-action. In order to interpret the obtained results as the F2-linear action 
described in the introduction, we proceed as follows. The nodes of Vq form the upper- 
triangular shape (rotate Fig. 1 by ^ ). Each vertex of F" corresponds uniquely to an 
uppertriangular (n — 1) x (n — l)-matrix with F2- values (by convention, + corresponds 
to 1 and — to 0.) The action of the operators I a in terms of F2-matrices is exactly the 
action of 0n-i presented in the introduction. Namely, if a matrix in A'""~^(F2) has a 
dense 2 x 2-submatrix of one the following two forms: 



then the corresponding operator I a changes each entry in this submatrix to the opposite 
one. If a submatrix is of the form 



then I A acts identically. In both cases the action of I a is just an addition of the trace of 
the submatrix to each entry. This gives exactly the action of 0n-i- 
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§4. Final remarks. 

4.1. In this paper we have reduced the question on the number of connected components 
in the intersection of two open opposite Schubert cell in SLn{M.) / B to the calculation of 
the number of orbits of 0n-i-action on the F2-linear space A'""~^(F2), see Introduction. 

Let us list some relatively obvious properties of 0^- 

a) All generators gij of 6^ are involutions and belong to the same conjugacy class. 

b) Let us construct the following planar graph with the vertex set {gij}, 1 ^ * ^ J < 
n-1. We connect by edges all pairs of the form {gij, gi+ij), {gij, gij+i) and {g,j, gi+i,j+i), 
i.e., we arrange the generators gij into an equilateral triangle and place them on the 
hexagonal lattice in with edges joining the neighboring vertices of the lattice. Then 

(i) any distant (i.e., not joined by an edge) generators commute; 

(ii) any 2 generators a and b joined by an edge satisfy (ab)^ = 1; 

(iii) any 3 generators a, 6, c pairwise joined by edges generate the group 5*4. 

c) The group &n has a natural F2-linear representation on the space A^'^~^(F2). Indeed, 
consider the linear map tt: A^"^(F2) N'^~^(¥2) such that the (i, j)th entry in the image 
equals the sum of the {i,j)th and (i + l,j + l)th entries in the inverse image. Since kerTr 
is invariant under the action of (3n on A'^'^(F2), one obtains the induced action of (3n on 
N"'~^{¥2)- It is easy to see that gij acts by adding the {i,j)th entry of the matrix to all 
its neighbors in the hexagonal lattice. 

d) There exists a scew-symmetric bilinear form $ on A^"^~^(F2) of corank [-^^y^] that 
is preserved under the conjugate to the above 6„-action on A'"'^~^(F2). 

Note that a similar situation was already studied earlier in connection with the mon- 
odromy theory for isolated singularities, see [J1],[J2],[C],[W]. 

Although we do not have a complete group-theoretical description of we propose 
the following conjecture about its orbits in A^"^(F2). 

Conjecture. The ^dn-o-ction on N'^{¥2), n ^ 5, have the following orbits: 
for n — 2k: 

2^^^ orbits of length 1, 

2/c+2(2'=-i - 1) orbits of length 2(2fc+i)(fc-i), 
2^= orbits of length 2('=+i)('=-i)(2'=('=-i) - 1), 
2^= orbits of length 2('=+i)('=-i)(2'=('=-i) + 1), 
2'=+! orbits of length 2'=-i(22'=('=-i) - 1); 
for n — 2k + 1: 

2'2k+i Qj^})iig of length 1, 
2^+2 _ 1) orftzte of length 2(2fe-i)('=+i), 
2^=+! orbits of length 2'='+'=-i(2'=' - 1), 
2'=+! orbits of length 2^ {2^'' - l)(2'='-i + 1). 

As an immediate corollary we get the proof of the main conjecture stated in the intro- 
duction. 

4.2. The case of nonopposite flags / and g. It is well known that the orbits of the 
S'L„-action on the space of pairs of flags are parametrized by permutations. One thus 
can ask for finding the number of connected components in the intersection ^ of open 
Schubert cells w.r.t. flags / and g provided the flags / and g are in relative position 
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w E Sn- In the particular case w = (n n — 1 ... 1) we get our initial problem concerning 
opposite cells. 

We define an ajfine pseudoline arrangement similar to usual pseudoline arrangement 
with the only distinction: we allow parallel pseudolines (that is, intersecting at infinity). 
Compact connected components of the complement of an affine pseudoline arrangement 
we call elementary regions. 

Given a permutation w, let us consider any affine pseudoline arrangement *p realizing 
w in the obvious way, cf. [BFZ] . Let R denote the set of intersection points in ^, W be the 
F2-vector space with the basis R, and V = W*. For each elementary region a we define 
a linear operator ga'- V ^ V in the following way. Each elementary region has exactly 
2 "horizontal" boundary vertices. Let pi,P2, ■ ■ ■ ,Pq be boundary vertices of a and pi, p2 
be "horizontal" . For any intersection point p e i? we denote hy ipp ^ V the characteristic 
function of the point p. Put 

9a{f) =f+ ifiPl) + /(P2))(Vpx + V'p. + • • • + V'pJ- 

Denote hy 0{w, ^) the subgroup of GL{V) generated by all ga- The following statement 
would be a generalization of the main result of this paper. 

Conjecture. The number of connected components in U'J ^ is equal to the number of 
orbits of ^{w,^) -action in V . 
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